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ABSTRACT 

This  work  is  devoted  to  the  use  of  Reflexive  Game  Theory  (RGT)  for  modeling  the  proeesses 
of  decision  making  by  terrorists.  In  the  antiterrorist  operations,  an  expert  plays  an  extremely 
important  role.  With  the  help  of  RGT,  experts  can  model  terrorists’  interactions  and  predict  their 
decisions.  In  the  RGT  framework,  a  group  of  terrorists  is  represented  as  a  graph  with  two  types  of 
sides:  one  -  expressing  confrontation,  and  the  other  -  expressing  collaboration.  By  decomposition 
of  this  graph,  an  expert  can  find  each  terrorist’s  self-images  and  construct  a  choice  function  which 
leads  to  writing  equation  for  each  member  of  the  group  of  terrorists.  Every  solution  of  this  equation 
is  interpreted  as  a  terrorist’s  possible  choice.  The  authors  then  provide  four  examples  to  demonstrate 
how  an  expert  can  use  RGT  to  model  antiterrorist  operations. 

INTRODUCTION 

As  terrorism  has  become  a  serious  threat  to  the  modern  world,  the  development  of  formal 
methods  of  modeling  the  terrorist  activity,  terrorist  group  structures  and  decision  making,  plays  the 
crucial  role  in  helping  intelligence  and  antiterrorist  forces. 

The  book  Computational  Methods for  Counterterrorism  (Argamon  and  Howard,  Eds.,  2009) 
emphasizes  four  main  directions  in  using  mathematical  methods  in  the  fight  against  terrorism.  Eirst  - 
general  methods  of  processing  a  wealth  of  information  which  is  important  for  prevention  or/and 
response  to  a  terrorism  act  including  retrieval  strategy  in  searching  a  large  repository  of  scanned 
documents.  Second  -  text  analysis  for  extracting  useful  information  using  categorization  technique 
to  discover  sensitive  unclassified  information  in  documents.  Third  -  use  of  algebraic  and  graphic 
methods  -  is  the  most  significant  in  this  book.  It  includes  works  on  modeling  individuals’  and 
group’s  behavior  in  applying  to  terrorist  activity.  Eefebvre  (2009)  further  develops  his  earlier 
introduced  model  of  an  agent  facing  a  choice  between  the  positive  and  negative  poles.  Koester  and 
Schmidt  (2009)  start  with  an  introduction  to  the  fundamentals  of  Eormal  Concept  Analysis  and 
applied  lattice  theory  to  show  how  they  are  used  to  uncover  hidden  relationships  in  relational  data. 
Grice  and  McDaniel  (2009)  report  their  findings  in  using  Eefebvre’s  Algebraic  Model  of  Self- 
Reflexion  for  modeling  human  judgments,  and  discuss  the  implications  of  their  findings.  And  fourth 
-  general  problems  in  conflict  analysis,  such  as  classification  of  patterns  of  nation-state  instability, 
discussion  of  adversarial  planning  in  network,  and  structured  method  to  aid  intelligence  and  security 
analysts. 

Several  aspects  of  applying  mathematics  to  counterterrorism  are  described  in  the  book 
Mathematical  Methods  in  Counterterrorism  (Memon  et  ah,  Eds.,  2009).  Its  editors  state  that 
counterterrorism  efforts  must  detect  and  prevent  potential  future  acts  and  also  assist  in  the  response 
to  events  that  have  already  occurred  and  that  mathematics  can  serve  as  a  powerful  tool  to  combat 
terrorism.  Brantingham  et  al.  (2009)  offer  a  method  of  modeling  criminal  activity  in  urban  areas. 
McGough  (2009)  discusses  the  strengths  of  different  terrorist  cell  structures,  using  the  partially 
ordered  set  model.  Gutfraind  (2009)  analyzes  terrorist  organizations  with  a  dynamic  model  which 
makes  it  possible  to  predict  whether  counterterrorism  measures  would  be  sufficient  to  defeat  a 
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particular  organization.  Pinker  (2009)  developed  a  terror  threat  information  model  capturing  the 
uncertainty  in  timing  and  loeation  of  terror  attaeks  to  ereate  a  mathematical  framework  for  analyzing 
counterterrorism  decision  making.  Ozgul  et  al.  (2009)  have  developed  two  models  for  detection 
semi-supervised  terrorist  groups  and  tested  them  on  nine  groups.  Shapiro  and  Siegel  (2009)  model 
a  hierarehieal  terror  organization  in  whieh  leaders  delegate  financial  and  logistical  tasks  to 
middlemen  who  do  not  always  share  their  leaders’  interests. 

Please  note  also  Farley’s  (2003)  work  —  “Breaking  Al  Qaeda  Sells”  —  where  the  author  uses 
order  theory  to  qualify  the  degree  to  which  a  terrorist  network  is  still  able  to  function.  This  tool  will 
help  law  enforcement  know  when  a  battle  has  been  won.  Kramer  et  al.  (2003)  describe  two 
algorithms  for  generating  disinformation  schemes  intended  to  infiuenee  an  adversary,  who  attempt 
to  penetrate  an  international  border,  to  make  a  predetermined  decision.  These  algorithms  are 
implemented  in  a  computer  program.  Goldstein  (2006)  discusses  new  ways  of  modeling  terrorists 
that  eould  help  intelligenee  analysts  think  like  an  enemy.  Lefebvre  and  Farley  (2007)  analyze  the 
threat  of  terrorism  to  Western  civilization  and  the  threat  of  the  fight  against  terrorism  that  may 
significantly  change  the  nature  of  the  soeiety. 

The  book  written  by  one  of  the  authors  (Lefebvre,  20 1 0)  thoroughly  deseribes  the  Reflexive 
Game  Theory.  Its  applications  include  predieting  and  influencing  choices  made  by  individual  agents 
belonging  to  groups  that  have  their  own  collective  goals  and  interests. 

The  organization  of  this  paper  is  as  follows.  We  will  first  deseribe  the  use  of  the  model 
construeted  on  the  basis  of  a  Boolean  lattiee  for  modeling  the  terrorists’  decision-making  processes. 
Then  three  examples  will  be  given,  to  demonstrate  how  an  expert  ean  use  RGT  to  model  antiterrorist 
operations.  Next,  we  will  discuss  an  additional  example  whieh  shows  the  relations  of  the  terrorist 
group  members,  whieh  in  turn  will  help  an  expert  to  model  antiterrorist  operations.  Conclusion  will 
then  follow. 


1,  MODELING  TERRORISTS’  ACTIVITY  AND  ITS  SPECIFICS 

A  specifie  feature  in  the  fight  against  terrorism  is  the  role  of  the  experts’  experience  in 
preparing  antiterrorist  operations.  Only  highly  experienced  experts  can  select  significant  factors 
from  information  received  and  eorreetly  determine  a  degree  of  real  threat  in  a  given  situation  by 
eomparing  it  with  similar  instances  in  the  past.  Modeling  must  help  an  expert  to  work.  The  expert 
is  the  one  to  prepare  the  information  to  insert  into  a  model.  We  will  show  in  this  paper  how 
modeling  can  be  done  with  the  help  of  RGT,  which  allows  us  to  include  the  experts’  experience  into 
a  model  (Lefebvre,  2010;  Nyamekye,  2013). 

2,  THE  MAIN  IDEAS  OF  THE  REFLEXIVE  GAME  THEORY 

At  the  basis  of  the  reflexive  game  theory  is  the  assumption  that  a  purposeful  agent 
(Nyamekye,  2013)  is  reflexive,  i.e.,  the  agent  has  images  of  the  self,  which  have  images  of  the  self, 
etc.  (Lefebvre,  2010).  Please  see  APPENDIX  A  for  detailed  discussion  of  images  of  the  self  There 
is  a  formal  connection  between  the  structure  of  a  purposeful  agent’s  images  of  the  self  and  a  graph 
representing  relations  in  a  group.  The  graph  nodes  correspond  to  purposeful  agents,  and  its  sides  to 
relations  of  agreement  or  disagreement  between  them.  Graphs  may  be  either  decomposable  or  non- 
deeomposable.  The  non-deeomposable  graphs  do  not  allow  reconstruction  of  the  strueture  of  self- 
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images.  We  presume  that  in  this  ease  the  purposeful  agent’s  eognitive  system  simplifies  the  graph 
to  make  it  deeomposable. 

To  obtain  the  strueture  of  self-images,  a  speeial  polynomial  eorresponding  to  the 
deeomposable  graph  is  eonstrueted  and,  from  it,  a  so-ealled  diagonal  form  is  written.  This  form  is 
a  depietion  of  the  strueture  of  a  purposeful  agent’s  images  of  the  self.  Then,  by  using  formal  rules 
we  write  an  equation  of  ehoiee  for  eaeh  purposeful  agent  in  a  group.  This  equation  links  a  purposeful 
agent’ s  ehoiee  with  infiuenees  from  other  group  members.  Eaeh  solution  eorresponds  to  a  purposeful 
agent’s  possible  deeision,  so,  we  have  a  predietion.  The  equation  may  have  no  solutions.  This  ease 
is  interpreted  as  impossibility  (or  diffieulty)  to  make  a  ehoiee  under  given  eonditions. 

The  following  information  is  needed  for  eonstrueting  a  diagonal  form  eorresponding  to  a 
purposeful  agent  in  a  group: 

1.  A  list  of  purposeful  agents  in  the  group. 

2.  Pair  wise  relations  between  the  purposeful  agents  (eooperation  or  eonfrontation). 

3.  A  set  of  aetions  from  whieh  a  partieular  purposeful  agent  ean  make  a  ehoiee. 

4.  Infiuenees  on  this  purposeful  agent  by  other  group  members. 

5.  The  order  of  other  purposeful  agents’  importanee  for  this  purposeful  agent. 

The  order  of  importanee  is  used  only  when  the  relation  graph  of  a  group  is  not 
deeomposable. 

Consider  a  situation  in  whieh  every  group  member  ean  either  do  an  aet  a,  or  refrain  from  it. 
In  this  ease  the  set  of  ehoiees  eonsists  of  two  elements:  l={a},0={ }.  The  first  set,  l,eonsists  ofone 
element  -  a,  and  the  seeond  set,  0,  is  the  empty  set. 

Imagine  that,  using  a  deseription  of  the  situation  we  eonstruet  a  diagonal  form 
O  =  0(a,  b,  c, ...).  To  find  the  purposeful  agent’s  ehoiee  we  have  to  write  the  equation  for  the  agent 
a,  where  the  values  of  other  purposeful  agents  {b,  c,  ...)  are  known,  and  solve  it: 

a  =  0(a,  b,  c,  ...).  (1) 

For  the  eases  when  the  set  of  ehoiees  eonsists  of  two  elements,  1  and  0,  Boolean  equation  (1)  ean 
be  redueed  to  one  of  the  four  forms: 

I.  a  =  a 

II.  a  =  \ 

III.  a  =  0 

\W.  a  =  a 

Equation  I  have  two  roots,  I  and  0.  In  this  ease,  a  group  does  not  impose  restrietion  of  the  purposeful 
agent’s  ehoiee.  Being  in  this  state,  the  agent  may  ehoose  either  set  {a}  eonsisting  of  one  aetion  a, 
or  the  empty  set  {  },  i.e.,  a  refrain  from  aeting. 

Equation  II  has  one  root,  I .  In  this  ease,  the  group  imposes  the  restrietions  on  the  purposeful 
agent;  in  this  state  the  agent  ean  ehoose  only  {a}. 

Equation  III  has  one  root,  0.  This  means  that  in  this  state  the  purposeful  agent  makes  deeision 
to  refrain  from  aetion. 
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Equation  IV  does  not  have  roots.  This  means  that  the  group  influence  on  the  purposeful 
agent  is  such  that  the  agent  cannot  make  any  decision  at  all. 

3.  EXAMPLES 

Example  1,  A  group  consists  of  four  terrorists  -  a,  b,  c  and  d.  Each  of  them  faces  a  choice: 
to  participate  in  terrorist  action  a,  or  not  to  participate.  Terrorist  b  is  in  cooperation  (union)  with  a, 
c  and  d  each,  but  a,  c  and  d  are  in  confrontational  relations  (conflict)  with  each  other.  Based  on  these 
data  we  construct  the  following  graph: 

a 


h 


Fig.  1 .  Group-relations  graph.  Solid  lines  depict  union,  dotted  lines  -  conflict. 
This  graph  is  not  isomorphic  to  graph  S4,  so,  it  is  decomposable  (see  Lefebvre,  2010): 


I- . 

Fig.  2.  Non-decomposable  graph  S4. 

The  graph  in  Fig.l  can  be  presented  as  polynomial 

b*{a  +  c  +  d)  (2) 

and  the  following  diagonal  form  corresponds  to  it  (see  Appendix  A): 

[a]  +  [c]  +  [d\ 

[h]  •  [a  +  c  +  ci] 

\b  •  {a  +  c  +  d)\  ,  (3) 

where  ‘  •  ’  means  union,  and  ‘+’  means  conflict. 

The  terrorists’  influences  on  each  other  are  given  in  Table  1 .  The  numbers  in  columns  show 
the  influences  of  other  terrorists  to  the  one  whose  name  is  on  the  top  of  the  column  and  the  self¬ 
influence,  which  is  the  terrorist’s  intention  to  choose  a  set  of  actions.  For  example,  terrorist  a  self- 
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influence  is  the  value  of  variable  a,  unknown  to  us  prior  to  computations.  Terrorist  b  inclines  a  to 
participate  in  the  act  of  terrorism,  while  c  and  d  incline  a  to  restrain  from  it. 

Table  1 


a 

b 

c 

d 

a 

a 

0 

0 

1 

b 

1 

b 

1 

0 

c 

0 

0 

c 

0 

d 

0 

0 

0 

d 

Let  us  model  the  choice  made  by  a.  Equation  (1)  for  a  is  as  follows: 

[a]  +  [c]  +  \d\ 

\b\  •\a  +  c  +  d\ 

a  =  \b  •  (a  +  c  +  t/)] 


(4) 


In  this  case,  the  variables  in  the  equation  take  on  the  values  either  1,  or  0;  operation  ‘  ’  is  Boolean 

multiplication  and  operation  ‘+’  is  Boolean  addition.  These  operations  are  given  by  the  following 
rules: 


I 

•  I  = 

I 

I  + 1  = 

=  I 

I 

•  0  = 

0 

1  +  0  = 

=  I 

0 

•  I  = 

0 

0+  I  = 

=  I 

0 

•  0  = 

0 

0  +  0  = 

=  0, 

Operation  is  given  by  function 

= 

X  +  _y  . 

It  is  easy  to  see  that 

l'  =  l 
1“=1 
0‘  =  0 
0°=  1. 


For  simplicity,  we  will  omit  the  multiplication  sign  ‘  .  Now,  we  substitute  the  values  from  column 

a  in  Table  1  for  variables  in  equation  (4): 

[a]  +  [0]  +  [0] 

[1]  [a +  0  +  0] 

a  =  [1  (a  +  0  +  0)]  ,  (6) 


and,  after  computations  obtain: 


a  =  a. 


(V) 
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The  model  shows  that  terrorist  a  is  in  the  state  I,  in  whieh  an  agent  has  the  freedom  of  choiee.  So 
terrorist  a  ean  make  either  deeision:  to  participate  in  the  act  of  terrorism  or  not  participate. 
Consider  terrorist  b.  The  following  equation  corresponds  to  b: 

[a]  +  [c]  +  \d\ 

\bi\{a  +  c  +  d\ 

b  =  \b  {a  +  c  +  d)\  .  (8) 

After  substituting  values  from  column  b  in  Table  1,  we  obtain 

[0]  +  [0]  +  [0] 

[h]  [0  +  0  +  0] 

h  =  [h  (0  +  0  +  0)]  ,  (9) 

b  =  b  .  (10) 

The  last  equation  has  no  roots.  This  means  that  terrorist  b  is  in  the  state  IV,  the  state  of  frustration, 
in  which  b  cannot  make  decision. 

The  equation  for  terrorist  c  is 

[a]  +  [c]  +  \d\ 

\bi\{a  +  c  +  d\ 

c=\b  {a  + c  +  d)\,  ,  (11) 

and  after  substitution  values  from  column  c  in  Table  1; 


[0]  +  [c]  +  [0] 


[1]  [O  +  c  +  0] 


c=  [1  (O  +  c  +  0] 


c  =  c  . 


(12) 

(13) 


So,  terrorist  c,  as  terrorist  a,  is  in  the  state  I,  in  which  the  terrorist  has  the  freedom  of  choice. 

The  terrorist  J’s  equation  is 

[a]  +  [c]  +  \d\ 

\bi\\a  +  c  +  d\ 

d=\b  {a  + c  + d)\  .  (14) 

Substituting  the  values  from  column  d  in  Table  1,  we  obtain 

[1]  +  [0]  +  [d\ 


[0]  [1  +  0  +  J] 


J=[0(l  +  0  +  t/)] 


d=  1  . 


(15) 

(16) 


Terrorist  d  is  in  the  state  II  and  chooses  to  participate  in  the  act  of  terrorism  -  a. 
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Example  2,  Five  terrorists  are  in  the  relations  shown  in  the  following  graph; 


Terrorist  a  faees  a  choice:  to  commit  a  terrorist  act  or  to  restrain  from  it.  “1"  means  to  commit  the 
act,  “0"  means  to  restrain  from  it.  First,  we  have  to  find  the  diagonal  form  for  a,  but  we  see  that  the 
graph  in  Fig.  3  is  not  decomposable,  because  it  contains  subgraph  <a,  b,  c,  d>  isomorphic  to  S4 
(similar  to  Fig.  2).  This  means  that  we  need  information  concerning  a’s  order  of  importance  of  other 
terrorists  to  him.  Let  the  order  be  like  this:  c  is  the  most  important,  then  d,  then  e,  and  b  is  the  least 
important.  While  constructing  the  model  we  presumed  that  when  a  graph  of  relations  is  non- 
decomposable,  the  cognitive  system  of  a  purposeful  agent,  who  is  making  a  choice,  removes  the 
least  important  purposeful  agents  from  considerations,  one-by-one,  until  the  graph  becomes 
decomposable.  In  the  given  case,  the  first  to  be  removed  from  the  graph  is  node  b.  As  a  result, 
terrorist  a  corresponds  to  the  following  graph; 


Fig.  4.  Graph  of  relations  after  removal  node  b. 

The  graph  in  Fig.  4  is  not  isomorphic  to  S4,  therefore,  it  is  decomposable,  and  terrorist  a’s  cognitive 
system  does  not  need  to  remove  nodes  anymore.  The  graph  corresponds  to  the  polynomial 

ce{a  +  d)  (17) 

and  the  diagonal  form 

[a]  +  \d\ 

[c][  e\\a  +  d\ 

\ce{a  +  (d)\  .  (18) 


The  equation  for  terrorist  a  is 


[c][e]  {a  +  d\ 
a  =  \ce  {a  +  d)\ 


[a]  +  {d\ 


(19) 
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If  we  know  only  that  terrorist  d  inelines  terrorist  a  to  eornmit  a  terrorist  act  and  that  the  influence 
of  other  terrorists  is  unknown,  we  substitute  d  =  \  into  (19)  and  obtain  equation 

a  =  1  .  (20) 

Therefore,  according  to  our  model,  the  influence  of  to  a  is  enough  that  a  would  commit  a  terrorist 
act. 

Example  3.  The  leader  of  a  terrorist  group,  a.  Fig.  5,  has  three  aims:  to  blow  a  power  station 
-  a,  to  blow  a  government  building  -  P,  to  blow  a  historic  monument  -  y.  The  leader  cannot  commit 
all  three  acts  at  the  same  time  or  any  two  acts  if  act  a  is  included.  But  acts  P  and  y  can  be  committed 
together.  In  this  case  the  set  of  choices  consists  of  eight  subsets  of  set  {a,  P,  y}.  Each  subset  is  an 
alternative. 

1.  {a}  If  the  leader  chooses  this  alternative,  the  decision  is  to  blow  the  power  station. 

2.  (P)  With  this  choice  the  leader  decided  to  blow  the  government  building. 

3.  {y}  The  leader  decided  to  blow  the  historic  monument. 

4.  {a,  PI  If  the  leader  chose  this  alternative,  this  means  that  one  of  the  actions,  a  or  P,  can  be 

realized,  but  not  both  of  them  at  the  same  time. 

5.  {a,  y}  As  in  the  case  4,  the  leader  can  realize  only  one  of  these  two  actions. 

6.  (P,  y}  In  this  case,  the  leader  can  realize  two  actions,  P  and  y,  at  the  same  time,  or  only 

action  P,  or  only  action  y. 

7.  {a,  P,  y}  The  three  actions,  a,  P,  y,  cannot  be  realized  at  the  same  time;  two  actions,  a  and  P 

or  a  and  y,  cannot  be  realized  at  the  same  time  either.  But  actions  P  and  y  can  be 
realized  at  the  same  time,  or  any  single  actions  -  a,  P  or  y. 

8.  {  }  A  set  of  actions  is  empty.  The  leader  refused  to  commit  a  terrorist  act. 

Let  terrorists  b  and  c  support  the  leader’s  opinions  (are  in  union  with  a),  and  terrorist  d  be 
in  conflict  with  all  others  -  a,  b,  and  c.  The  following  graph  describes  this  situation: 


Fig.  5.  Terrorist  d  is  in  conflict  with  the  other  three  terrorists  who  are  in  union  with  each  other. 
The  graph  in  Fig.  5  is  decomposable.  The  equation  for  the  leader  a  is  as  follows: 

[a]  [h]  [c] 

\d\  +  \abc\ 

a  =  \d  +  abc\  .  (21) 

Suppose  that  terrorist  d  inclines  the  leader  to  restrain  from  the  act  of  terrorism: 


0, 


(22) 
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terrorist  b  advises  the  leader  to  only  blow  the  government  building,  and  terrorist  c  advises  the  leader 
to  only  blow  the  monument: 

c={y}.  (23) 


By  substituting  these  data  into  (21),  we  obtain: 


[0]  +  [a  {p} 
a  =  [0  +  a  {p}  {y}] 


W  [{p}]  [{y}] 

{y}] 


(24) 


The  produet  of  sets  (P)  and  {y}  is  equal  to  their  interseetion,  and  it  is  empty,  thus 


{p}{y}=o. 

And  after  transformation  we  find  that 

a  =  0. 


(25) 

(26) 


Therefore,  the  model  prediets  that  with  the  given  eonditions  the  group  leader  will  not 
perform  terrorist  notions. 


4.  DISCUSSION 

We  have  demonstrated  that  under  indioated  assumption,  RGT  allows  us  to  model  deoisions 
made  by  members  of  a  group  of  terrorists.  Suoh  a  model  opens  the  opportunity  to  find  effeotive 
informational  infiuenoe  on  the  terrorists  (see  ‘Reflexive  oontroT  in  Lefebvre,  1977). 

Consider  an  example.  The  following  graph  shows  relations  of  terrorist-group  members: 


Fig.  6.  Pairs  a-b  and  c-d  are  in  eonfiiet,  other  pairs  are  in  union. 


The  leader  a  has  to  make  a  deeision:  either  to  eornmit  a  terrorist  aet  or  to  refuse  to  eornmit  a  terrorist 
aet.  The  three  remaining  members  of  the  group  infiuenoe  the  leader.  Terrorists  b  and  c  support  the 
idea  to  strike  {b=  1 ,  c=  1 );  terrorist  d  inolines  the  leader  to  refuse.  Let  us  find  the  model  of  the  leader. 
The  graph  of  relations  in  Fig.  6  oorresponds  to  the  polynomial 

(a  +  b){c  +  d),  (27) 

and  the  equation  for  the  leader  is 


[a]  +  [h]  [c]  +  {d\ 

{a  +  b)]  {c  +  d\ 


a  =  \{a  +  b){c  + 1/)] 


(28) 
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With  the  given  values  of  b,  c  and  d,a=\,  that  is,  the  leader  of  this  terrorist  group  will  make 
the  deeision  to  aet. 

In  order  to  make  the  leader  to  ehange  the  deeision,  we  have  to  use  reflexive  control,  that  is, 
we  have  to  supply  the  leader  with  specially  prepared  information  which  will  serve  as  a  basis  for  the 
decision  to  refrain  from  a  strike.  What  kind  of  information  should  it  be?  Since  the  value  of  a=\ 
follows  from  the  given  values  of  the  leader’s  accomplices,  b,  c,  and  d,  the  information  that  we  have 
to  send  must  persuade  the  leader  that  c  is  against  the  strike  (c=0).  With  this  value  of  c,  the  root  of 
equation  (28)  is  a=0  (not  to  strike). 

This  example  demonstrates  that  RGT  makes  it  possible  to  elaborate  the  reflexive  control  over 
a  group  of  potential  terrorists. 

What  is  more  important,  this  example  also  shows  that  even  though  a  group  of  insurgents  may 
have  a  common  intent  (an  overall  shared  goal)  to  inflict  harm  to  some  innocent  civilian  population 
in  a  society,  if  some  members,  within  the  group  of  insurgents,  believe  that  causing  such  harm  could 
backfire  the  insurgents  strategic  vision,  e.g.,  seeking  sound  political  and  an  economic  situation  for 
the  overall  society  for  whom  they  are  fighting,  it  is  quite  conceivable  that  some  moderate  members 
in  the  insurgents  could  potentially  persuade  other  hardliners  in  the  group  to  stop  attacking  the 
innocent  civilian  population.  Thus,  from  this  example  we  can  assert  that  in  any  complex  endeavor, 
^"common  intent  may  be  ideal  but  compatible  intents  or  reconcilable  intents,  vision  etc.  are  more 
realistic  -  managing  the  possible  sources  of friction  and  deconflicting  actions  among  the  entities 
in  the  complex  endeavor,  are  the  key  to  a  successful  operation!  ”  Reflexive  control  -  from  RGT  — 
can  provide  a  powerful  insight  into  modeling  such  a  complex  endeavor. 

5.  CONCLUSION 

Will  RGT  be  efficient  in  practice?  There  could  be  two  types  of  efficiency.  The  first  type  - 
the  plausibility  of  predictions.  The  second  type  -  the  better  understanding  of  a  mechanism  of 
decision  making  processes  in  terrorist  groups. 

The  plausibility  of  predictions  can  be  found  as  a  result  of  a  broad  empirical  analysis  of  the 
descriptions  of  the  real  terrorist  acts,  which  will  allow  us  to  compare  the  model  predictions  with  the 
real  terrorists’  behavior. 

Concerning  the  second  type,  our  experience  in  analyzing  international  relations  (Lefebvre, 
2010)  tells  us  that  using  RGT  allows  us  to  see  many  hidden  features  in  the  processes  of  decision 
making,  those  that  are  not  readily  available  in  using  other  methods. 
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APPENDIX  A 

DETAILED  DISCUSSION  OF  IMAGES  OF  THE  SELF  (SELF-IMAGES) 

Let  us  clarify  the  meaning  of  a  diagonal  form.  Consider  the  form 

[b]  +  [c] 

[a][b  +  c] 

[a(b  +  c)] 

It  corresponds  to  the  following  cartoon: 


This  cartoon  depicts  the  purposeful  agent  (0)  with  two  mental  images  of  the  self  (1,2),  which 
are  in  the  purposeful  agent  head.  These  mental  images  can  be  considered  the  same  way  as  we 
consider  purposeful  agents.  In  the  head  of  image  2,  there  are  two  images  of  the  self  (3,  4). 

How  do  we  construct  this  picture?  The  purposeful  agent  (0)  perceives  the  group  structure; 
we  write  it  as  a  polynomial  (5).  It  is  the  lower  polynomial  for  the  purposeful  agent  (0).  After 
receiving  the  polynomial  (5),  the  purposeful  agent’s  cognitive  system  decomposes  it  into  two 
polynomials  on  multiplication  (6,  7)  and  generates  two  images  of  the  self  (1,2)  corresponding  to 
these  polynomials.  The  image  of  the  self  (1)  perceives  polynomial  (6).  The  image  of  the  self  (2) 
perceives  polynomial  (7),  decomposes  it  into  polynomials  (8,  9)  on  addition  and  generates  the  own 
mental  images  (3,  4).  The  polynomials  cannot  be  decomposed  further,  so,  the  construction  of  the 
picture  ends.  Similar  explanations  can  be  provided  for  constructing  each  diagonal  form. 
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ABSTRACT 

This  presentation  is  devoted  to  the  use  of  Reflexive  Game  Theory 
(RGT)  for  modeling  the  processes  of  decision  making  by  terrorists. 
In  the  RGT  framework,  a  group  of  terrorists  is  represented  as  a 
graph  with  two  types  of  sides:  one  -  expressing  confrontation,  and 
the  other  -  expressing  collaboration.  By  decomposition  of  this 
graph,  an  expert  can  find  each  terrorist's  self-images  and  construct 
a  choice  function  which  leads  to  writing  equation  for  each 
member  of  the  group  of  terrorists.  Every  solution  of  this  equation 
is  interpreted  as  a  terrorist's  possible  choice.  The  authors  then 
provide  examples  to  demonstrate  how  an  expert  can  use  RGT  to 
model  antiterrorist  operations. 
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Modeling  Terrorists"  Activity  and  Its  Specific 


A  specific  feature  in  the  fight  against  terrorism  is  the  role  of 
the  experts'  experience  in  preparing  antiterrorist  operations. 
Only  highly  experienced  experts  can  select  significant  factors 
from  information  received  and  correctly  determine  a  degree 
of  real  threat  in  a  given  situation  by  comparing  it  with  similar 
instances  in  the  past.  Modeling  will  help  an  expert  to  work. 

The  expert  is  the  one  who  prepares  the  information  to  insert 
into  a  model.  We  will  show  in  this  presentation  how  modeling 
can  be  done  with  the  help  of  RGT,  which  allows  us  to  include 
the  experts'  experience  into  a  model  (Lefebvre,  2010; 
Nyamekye,  2013). 
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The  Main  Ideas  of  the  Reflexive  Game  Theory 


At  the  basis  of  the  reflexive  game  theory  is  the 
assumption  that  a  purposeful  agent  (Nyamekye,  2013) 
is  reflexive,  i.e.,  the  agent  has  images  of  the  self, 
which  have  images  of  the  self,  etc.  (Lefebvre,  2010). 
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Reflexive  Structure  of  a  Purposeful  Agent 


The  purposeful  agent  (0)  has  two  mental  images  of  the  self 
(1,2).  In  the  head  of  image  2,  there  are  two  images  of  the  self 
(3,  4).  The  agent  (0)  perceives  the  group  structure:  polynomial 
(5).  The  image  of  the  self  (1)  perceives  polynomial  (6).  The 
image  of  the  self  (2)  perceives  polynomial  (7). 


Connection  between  the  Structure  of  an 
Agent's  Images  and  a  Graph  of  Relation 
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There  is  a  formal  connection  between  the  structure  of  a 
purposeful  agent's  images  of  the  self  and  a  graph 
representing  relations  in  a  group.  The  graph  nodes 
correspond  to  purposeful  agents,  and  its  sides  to  relations 
of  agreement  or  disagreement  between  them.  Graphs  may 
be  either  decomposable  or  non-decomposable.  The  non- 
decomposable  graphs  do  not  allow  reconstruction  of  the 
structure  of  self-images.  We  presume  that  in  this  case  the 
purposeful  agent's  cognitive  system  simplifies  the  graph  to 
make  it  decomposable. 
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Construction  of  a  Diagonal  Form 

To  construct  a  diagonal  form  corresponding  to  a  purposeful 
agent  in  a  group  the  following  information  is  needed: 

1.  A  list  of  purposeful  agents  in  the  group. 

2.  Pair  wise  relations  between  the  purposeful  agents 
(cooperation  or  confrontation). 

3.  A  set  of  actions  from  which  a  particular  purposeful  agent 
can  make  a  choice. 

4.  Influences  on  this  purposeful  agent  by  other  group 
members. 

5.  The  order  of  other  purposeful  agents'  importance  for  this 
purposeful  agent. 


Simple  Situation 
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Consider  a  situation  in  which  every  group  member  can  either 
do  an  act  a,  or  refrain  from  it.  In  this  case  the  set  of  choices 
consists  of  two  elements:  l={a},  0={ }.  The  first  set,  1,  consists 
of  one  element  -  a,  and  the  second  set,  0,  is  the  empty  set. 
Imagine  that,  using  a  description  of  the  situation  we  construct 
a  diagonal  form 

O  =  <I)(o,  b,  c, ...). 

To  find  the  purposeful  agent's  choice  we  have  to  write  the 
equation  for  the  agent  a,  where  the  values  of  other 
purposeful  agents  {b,  c, ...)  are  known,  and  solve  it: 


a  =  <I)(o,  b,  c, ...). 


(1) 


Choices 
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For  the  cases  when  the  set  of  choices  consists  of  two  elements, 

1  and  0,  Boolean  equation  (1)  is  reduced  to  one  of  the  four 
forms: 

I.  0  =  0.  This  equation  has  two  roots,  1  and  0.  The  agent  may 
choose  either  set  {a}  consisting  of  one  action  a,  or  the  empty  set 
{ },  i.e.,  refrain  from  acting. 

II.  0  =  1.  This  equation  has  one  root,  1.  The  purposeful  agent  in 
this  state  chooses  only  {a}. 

III.  0  =  0.  This  equation  has  one  root,  0.  This  means  that  in  this 
state  the  purposeful  agent  makes  decision  to  refrain  from  action. 

IV.  0  =  0.  This  equation  does  not  have  roots.  This  means  that  the 
group  influence  on  the  purposeful  agent  is  such  that  the  agent 
cannot  make  any  decision  at  all. 
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Example  1 


A  group  consists  of  four  terrorists  -a,  b,c  and  d.  Each  of  them 
faces  a  choice:  to  participate  in  terrorist  action  a,  or  not  to 
participate.  Terrorist  b  is  in  cooperation  (union)  with  a,  c  and  d 
each,  but  a,  c  and  d  are  in  confrontational  relations  (conflict) 
with  each  other: 

a 

b 

Group  relations  graph. 

Solid  lines  depict  union,  dotted  lines  -  conflict. 
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Example  1  (continue) 

A  polynomial  and  its  diagonal  form 

The  graph  in  slide  10  is  presented  as  polynomial 

b  •  (a  +  c  +  d), 

where  •  means  union,  and  +  means  conflict. 

The  following  diagonal  form  corresponds  to  the  above 
polynomial: 

[Of]  +  [C]  +  [of] 

[b]  •  [a  +  c  +  d] 


[b  •  (a  +  c  +  d)] 
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The  terrorists'  influences  on  each  other 


In  the  table  below,  the  numbers  in  columns  show  the  influences 
of  other  terrorists  to  the  one  whose  name  is  on  the  top  of  the 
column  and  the  self-influence,  which  is  the  terrorist's  intention 
to  choose  a  set  of  actions.  Terrorist  b  inclines  a  to  participate  in 
the  act  of  terrorism  (1),  while  c  and  d  incline  a  to  restrain  from  it 
(0).  Terrorist's  a  self-influence  is  the  value  of  variable  a, 
unknown  to  us  prior  to  computations 


a 

b 

c 

d 

a 

a 

0 

0 

1 

b 

1 

b 

1 

0 

c 

0 

0 

c 

0 

d 

0 

0 

0 

d 
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Modeling  the  choice  made  by  terrorist  a 

[o]  +  [0]  +  [0] 

[1]  •  [o  +  0  +  0] 

o  =  [1  •  (o  +  0  +  0)] 

Operation  '•  '  is  Boolean  multiplication  and  operation  '+'  is 
Boolean  addition.  Operation  is  given  by  function 

x  ’  =  X  +  . 

After  computations  we  obtain:  a  =  a. 

This  means  that  terrorist  a  has  the  freedom  of  choice  and  can 
make  either  decision:  to  participate  in  the  act  of  terrorism  or 
not  to  participate.  Thus,  o's  choice  is  unpredictable. 

The  choices  of  terrorists  b,  c,  and  d  can  be  found  similarly. 
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Example  3 

The  leader  of  a  terrorist  group,  a,  has  three  aims:  to  blow  a 
power  station  -  a,  to  blow  a  government  building  -  (3,  to  blow  a 
historic  monument  -  y.  The  leader  cannot  commit  all  three  acts 
at  the  same  time  or  any  two  acts  if  act  a  is  included.  But  acts  |3 
and  Y  can  be  committed  together. 

There  are  three  more  members  in  the  group:  terrorists  b  and  c 
support  the  leader's  opinions  (are  in  union  with  a),  and  terrorist 
d  is  in  conflict  with  all  others  -  a,  b,  and  c: 


Alternatives 

The  set  of  choices  consists  of  eight  subsets  of  set  {a,  |3,  y}.  Each 
subset  is  an  alternative. 

1.  {a}  This  decision  means  to  blow  the  power  station. 

2.  {p}  This  choice  means  blowing  the  government  building. 

3.  {y}  This  decision  means  to  blow  the  historic  monument. 

4.  {a,  p}  This  alternative  means  that  one  of  the  actions,  a  or  p, 
can  be  realized,  but  not  both  of  them  at  the  same  time. 

5.  {a,  y}  Only  one  of  these  two  actions  can  be  realized. 

6.  {p,  y}  In  this  case,  the  leader  can  realize  two  actions,  p  and  y, 
at  the  same  time,  or  only  action  p,  or  only  action  y. 

7.  {a,  p,  y}  The  three  actions,  a,  P,  y,  cannot  be  realized  at  the 
same  time;  two  actions,  a  and  P  or  a  and  y,  cannot  be  realized 
at  the  same  time  either.  But  actions  p  and  y  can  be  realized  at 
the  same  time,  or  any  single  action  -  a,  P  or  y. 

8.  { }  A  set  of  actions  is  empty.  The  leader  refused  to  commit  a 
terrorist  act. 
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The  leader's  decision 

The  equation  for  the  leader  a  is 

[o]  [b]  [c] 

[of]  +  [abc] 
a  =  [d  +  abc] 

Terrorist  d  inclines  the  leader  to  restrain  from  the  act  of 
terrorism:  d  =  0;  terrorist  b  advises  the  leader  to  blow  the 
government  building:  b  =  {(3},  and  terrorist  c  advises  the  leader 
to  blow  the  monument:  c  =  {y}. 

After  substitutions  and  computations,  we  obtain  a  =  0. 
Therefore,  the  model  predicts  that  with  the  given  conditions  the 
group  leader  will  not  perform  terrorist  actions. 
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Discussion 

The  terrorist  group  members  are  in  the  following  relations: 

a 


h 

The  leader  a  has  to  make  a  decision:  either  to  commit  a 
terrorist  act  or  to  refuse  to  commit  a  terrorist  act.  The  three 
remaining  members  of  the  group  influence  the  leader. 
Terrorists  b  and  c  support  the  idea  to  strike  {b=l,  c=l); 
terrorist  d  inclines  the  leader  to  refuse.  Let  us  find  the  model 
of  the  leader.  The  graph  of  relations  corresponds  to  the 
polynomial 


(a  +  b)(c  +  d). 
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Discussion  (continue) 

The  equation  for  the  leader  is 

[o]  +  [b]  [c]  +  [d] 

[o  +  b]  [c  +  d] 

a  =  [(a  +  b)(c  +  d)] 

Since  b=l,  c=l  and  d=0  the  value  of  a=l,  that  is,  the  leader  of 
this  terrorist  group  will  make  the  decision  to  act. 

How  to  make  the  leader  to  change  the  decision? 


Reflexive  control 
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In  order  to  make  the  leader  to  change  the  decision,  we  have  to 
use  reflexive  control,  that  is,  we  have  to  supply  the  leader  with 
specially  prepared  information  which  will  serve  as  a  basis  for  the 
decision  to  refrain  from  a  strike.  What  kind  of  information  should 
it  be?  Since  the  value  of  o=l  follows  from  the  given  values  of  the 
leader's  accomplices  b,  c,  and  d,  the  information  that  we  have  to 
send  must  persuade  the  leader  that  c  is  against  the  strike  (c=0). 
With  this  value  of  c,  the  root  of  equation  is  a=0  (not  to  strike). 

This  example  demonstrates  that  RGT  makes  it  possible  to 
elaborate  the  reflexive  control  over  a  group  of  potential  terrorists. 


CONCLUSION 
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We  have  demonstrated  that  under  indicated  assumption,  RGT 
allows  us  to  model  decisions  made  by  members  of  a  group  of 
terrorists.  How  efficient  it  will  be  in  practice?  There  could  be  two 
types  of  efficiency.  The  first  type  -  the  plausibility  of  predictions. 
The  second  type  -  the  better  understanding  of  a  mechanism  of 
decision  making  processes  in  terrorist  groups. 

The  plausibility  of  predictions  can  be  found  as  a  result  of  a 
broad  empirical  analysis  of  the  descriptions  of  the  real  terrorist 
acts,  which  will  allow  us  to  compare  the  model  predictions  with 
the  real  terrorists'  behavior. 

Concerning  the  second  type,  our  experience  in  analyzing 
international  relations  (Lefebvre,  2010)  tells  us  that  using  RGT 
allows  us  to  see  many  hidden  features  in  the  processes  of  decision 
making,  those  that  are  not  readily  available  in  using  other 
methods. 


